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(57) A real time stream server capable of realizing a 
supply of a plurality of real time stream data with differ- 
ent data rates by a scheduling scheme using cor^tant 
time-slot interval and transfer start timing period. A 
number of unit streams to be used and a t>lock transfer 
time for each real time stream data are determined 
according to a data rate of each real time stream data. 
Each real time stream data is divided into a plurality of 
blocks, each block being in a size to be transferred 
within the block transfer time, and the blocks are 
sequentially distributed among the unit streams to be 



used. The ttlocks of each unit stream data are sequen- 
tially stored into a plurality of disk devices. In response 
to a request for each real time stream data from a dient. 
the brfocks constituting each real time stream data are 
read out from disk devices to a buffer memory and each 
real time stream data is read out from a buffer memory 
and transferred to the client through a network, accord- 
ing to an appropriately scheduled transfer start timing 
for each unit stream. 
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Description 

BACKGROUND OF THE INVENTION 
5 Field of the Invention 

The present invention relates to a real time stream server for supplying a plurality of real time stream data in differ- 
ent data rates simultaneously to clients, and a method for operating the real time stream server. 

10 Description of the Background Art 

Data to be sequentially transferred in real time such as video data and audio data are generally called "real time 
stream data". For a real time stream server for handling such real time stream data, a necessary condition is that it 
should be able to transfer the real time stream data stored in disk devices to each client while guaranteeing a continuity 
15 in real time. 

In order to satisfy this condition, in the prior art, the real time stream data are stored in disks by being divided into 
blocks of a size to be transfen-ed in a prescribed period of time, and the server makes accesses to disks periodically for 
each stream. The read out blocks are stored in a buffer memory once, and periodically transferred to corresponding cli- 
ents through a communication network. 

20 A stream scheduling device is a device which realizes a management of timings for issuing disk access commands 
and data transfer commands in this operation. 

In addition, the scheduling device establishes a new stream channel upon receiving a connection request from a 
user. In order to manage disk accesses and data transfer timings, the scheduling device provides time-slots as shown 
in Fig. 1 which are partitioned at constant time interval. One disk access is allocated to one time-slot, and one disk 

25 access reads out one block of the real time stream data. A period of disk access in one stream is constant, so that by 
allocating disk accesses of different streams to different time-slots, it becomes possible to share the same stored data 
among a plurality of streams. 

In an example shown in Fig. 1, four time-slots are provided in one period. That is, three disk devices with a read 
multiplexing level 4 are provided, and blocks are striped over these three disk devices. Consequently, an access period 

30 for one disk device is 4 x 3 = 12 time-slots, and a maximum number of simultaneously connectable streams is 12. 

As shown in Fig. 1 , time-slots by which one stream makes accesses to the disk devices are distanced each other 
by the access period of four time-slots. For example, after a read block A1 (a Wock-I of the real time stream data A) is 
read out. it is transferred to a client-0 and processed (e.g., reproduced) in real time, and tiien a block A2 is read out and 
transferred before the processing of a block A1 is finished. In this nrtanner. the scheduling is made so that each stream 

35 does not influence the continuity of the other streams. 

Fig. 1 shows an exemplary case of a scheme in which ttie dsk access allocated to the time-slot is fixed, but there 
is also a scheme in which an allocation position of a disk access is made variable among time-slots within a tolerable 
jitter range, by noting the fact that a time-stot to which a disk access is to be allocated can be changed during a period 
since a buffer memory becomes available until a transfer start timing (see, Japanese Patent Application No. 7-57384 

40 (1 995). Here, a range of time-slots to which a disk access of one stream can be allocated is callKl tolerable jitter range 
of ttiat stream. 

Rg. 2 shows an exenrplary toleratrfe jitter range. In a case where all the real time stream data to be handled have 
the same data rate, tiie scheduling becomes easier by a scheme utilizing the toieratrfe jitter range. 

Now, in a case of hartdling real time stream data with a higher data rate, a block size becomes larger, ar>d there can 
45 be a case in which a reading from a disk cannot be completed within one tinr>e-slot 

In order to avoid such a situation, if a time-slot Hiterval and a bk>ck size are fixedly set in accordance with the real 
time stream data with the nr^ximum data rate, there arises a problem in a case where real time stream data with a low 
data rate are to be supplied at the same time because it would become impossible to take a full advantage of a transfer 
capacity of the disk devices. This is due to the fact that, for the same period, ttie Wock size changes in proportion to the 
50 data rate. 

On the other hand, when a time-slot interval is vari^ according to a block size, it becomes diff icuh to realize a flex- 
it)le disk access scheduling in wNch orders of disk accesses can be interchanged. In addition, the buffer memory man- 
agement becomes complicated in such a case. t>ecause there is a need to secure a continuous region in a size of each 
block size as the buffer memory. 
55 Moreover, when a block size is fixed regardless of a cfata rate, a period of access to one disk device is going to be 
different for different streams, and for this reason, it becomes difficult to judge whether it is possil^le to connect a new 
stream while guaranteeing the continuity of the already connected streams. 

Thus, in a case of supplying a plurality of real time stream data with different data rates, rt has conventionally been 
difficult to realize Ixrth a scheme for making the disk access scheduling easier by fixing a period of access to one di^ 
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device and a time-slot interval, and a scheme for taking a lull advantage of a transfer capacity of disk devices by chang- 
ing a number of data supply streams according to a data rate. 

SUMMARY OF THE INVENTION 

5 

It is therefore an object of the present invention to provide a real time stream server and a method for operating a 
real time stream server, capable of realizing a supply of a plurality of real time stream data with different data rates by 
a scheduling scheme using constant time-slot interval and transfer start timing period, without wasting a transfer capac- 
ity of disk devices. 

10 According to one aspect of the present invention there is provided a real time stream server, comprising: entering 
means for entering real time stream data to be stored in the real time stream server; determining means for determining 
a number of unit streams to be used and a block transfer time for the real time stream data, according to a data rate of 
the real time stream data; dividing means for dividing the real time stream data Into a plurality of blocks, each block 
being in a size to be transfen^ed within the block transfer time, and sequentially distributing the blocks among as many 

15 unit streams as the number of unit streams to be used; a plurality of disk devices for sequentially storing the blocks of 
each unit stream data; a buffer memory for tenporarily storing the blocks read out from said plurality of disk devices; 
control means for reading out the blocks constituting the real time stream data from said plurality of disk devices to the 
buffer memory, and reading out tiie real time stream data from the buffer memory, according to a request for the real 
time stream data from a client; and transfer means for transferring the real time stream data read out from the buffer 

20 memory to tiie client through a network. 

According to another aspect of the present invention there is provided a method for operating a real time stream 
server having a pluralrty of disk devices and a buffer memory, conrprising the steps of: entering real time stream data 
into the real time stream server; determining a number of unit streams to be used arxJ a block transfer time for the real 
time stream data, according to a data rate of the real time stream data; dividing the real time stream data into a plurality 

25 of blocks, each t>lock being in a size to be transferred within the block transfer time, and sequentially distritxrting the 
trfocks among as many unit streams as the number of unit streams to be used: sequentially storing the t)locks of each 
unit stream data into said plurality of disk devices; controlling the real time stream server to read ttie blocks constituting 
the real time stream data from said plurality of disk devices to the buffer memory and read out the real time stream data 
from the buffer memory, according to a request for the real time stream data from a client; and transferring the real time 

30 sti-eam data read out from the buffer memory to the client through a network. 

Other features and advantages of the present invention will l^ome apparent from the following description taken 
in conjunction with the accompanying drawings. 

pRIEF DESCRIPTION OF THE DRAWINGS 

35 

Fig. 1 is a timing chart showing one conventional scheme for managing disk accesses and data transfer timings in 
a stream scheduling device. 

Fig. 2 is a timing chart showing another conventional scheme for managing disk accesses and data transfer timings 
in a stream scheduling device. 
40 Fig. 3 is a trfock diagram of one embodiment of a real time stream server according to the present invention. 

Fig. 4 is a flow chart of an operation for storing real time stream data into memory devices from e)cternal In the real 
time stream server of Fig. 3. 

Fig. 5 is a flow chart of an operation for supplying real time stream data according to a request from external in the 
real time stream server of Rg. 3. 
45 Fig. 6 is a diagram showing exemplary transfer start timings for blocks read out from logical disk devices in a con- 
crete example of the real tinr^ stream server of Fig. 3. in a case of using one unit stream. 

Fig. 7 is a diagram showing one exemplary transfer start timings for brfocks read out from togical disk devices in a 
concrete example of the real time sfream server of Rg. 3. in a case of using two unit streams. 

Fig. 8 is a diagram showing another exemplary transfer start timings for blocks read out from logical disk devices in 
so a concrete example of the real time sfream server of Rg. 3. in a case of using two unit sfreams. 

Fig. 9 is a diagram showing exemplary transfer start timings for blocks read out from togical disk devices in a con- 
crete example of the real time stream server of Fig. 3. in a case of using three unit stream. 

Fig. 1 0 is a diagram showing exemplary fransfer start timings for blocks read out from logical disk devices in a con- 
crete example of tiie real tkrie stream server of Fig. 3. in a case of using four unit stream 

55 

DETAILED DESCRIPTION OF TVIE PREFERRED EMBODIMENTS 

First, the main featLffes of a real tin>e sfream server accwding to the present invention will be summarized briefly. 
In the present invention, a unit stream having a reference data rate is defined. Then, in a case of supplying real time 
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stream data in excess of the data rate of the unit stream, as many unit streams as necessary for the required data rate 
are used to supply this real time stream data. 

At first, the real time stream data is divided into unit streams, and stored into a plurality of disk devices. Namely, 
according to a data rate of entered real time stream data, a number of unit streams to be used and a block transfer time 
are determined. Then, the real time stream data is divided into a plurality of blocks, each in a size to be transferred with 
the block transfer time, and these blocks are sequentially allocated to unit stream data. Then, for each unit stream data, 
allocated blocks are stored by distributing them over a plurality of disk devices sequentially from a top block. Also, for 
each real time stream data, a number of unit streams to be used, an ID number of a disk device which stores the top 
block of each unit stream, and a recording position of each block on a disk device which stores that block are recorded. 

When a request for this real time stream data so stored in the disk devices is received from a client, stream 
recourses for as rrany unit streanrts as a recorded number of unit streams to be used for the requested real time stream 
data are secured (reserved), and a transfer start timing of each unit stream is scheduled so that the blocks are trans- 
ferred continuously in an order as in the original real time stream data. At this point, the transfer start timings of the um't 
streams are scheduled to be displaced one another by a block transfer time part. 

In transferring each block, a corresponding btlock on the buffer memory is transferred within the block transfer time 
starting from the transfer start timing schedul«l for each unit stream. Here, the transfer start timings o1 the unit streams 
are displaced one another by a block transfer time part, so that when the block transfer of a preceding unit stream is 
finished, the block transfer of a subsequent unit stream is started imnrtediatdy. and the bJocks of the original real time 
stream data are transferred while guaranteeing the continuity. 

In this manner, according to the present invention, the real time stream data with various data rates can be handled 
by using an appropriate numt>er of independent unit streams according to a data rate of each real time stream data, 
and therefore It becomes possible to realize the disk access scheduling based on a single scheme regarding a time-slot 
interval, a block size, a block transfer period, and a buffer memory management, without distinguishing different data 
rates. 

Also, according to the present invention, the stream resources are divided into amounts corresporxiing to the unit 
streams, and allocated as much as necessary according to a data rate of each real time stream data to be supplied, so 
that it becomes possible to utilize the stream resources efficiently without wasting any resource. 

Also, in a case of the real time stream server which has a capacity to supply Cmax sets of real time stream data 
with data rates not greater than R, where R is a reference data rate of a unit stream, a number of supplies Cm (m = 1 . 

2, ) to be allocated to each real time stream data with a data rate in a data rate range greater than 

(m-1)xR and not greater than mxR can be set arbitrarily within a range of: 



^{m X Cm) ^ Cmax 

m 



where m is a number of unit streams to be used for each real time stream data. 

Referring now to Fig. 3 to Fig.10. one embodiment of a real time stream server according to the present invention 
will be described in detail. 

Rg. 3 shows a configuration of a real time stream server in this emtxxfiment. Rg. 4 shows a flow chart of an oper- 
ation for storing real time stream data into memory devices from external, and Fig. 5 shows a f tow chart of an operation 
for supplying real time stream data according to a request from external. 

As shown in Fig. 3. the real time stream server 1 of this en^xxliment comprises a control device 2, a data storage 
unit 3 connected with the control device 2, a buffer memory 4 connected with the data storage unit 3, a data transfer 
unit 5 connected with the control device 2 and the buffer memory 4 and connected to an external network 6. a data 
reception unit 81 for receiving externally entered real time stream data, a data analysis unit 82 connected with the data 
reception unit 81 and the control device 2. and a data division unit 83 connected with the control device 2 and the data 
storage unit 3. 

The control device 2 has a request connection processing unit 21 , a scheduling unit 22, and a directory rranage- 
nr^ent unit 23. The data storage unit 3 has a plurality of disk devices 31 for storing real time stream data in unHs of blocks. 

Rrst with references to Rg. 3 and Rg. 4. one aspect of this real time stream server 1 regarding a phase for storing 
real time stream data acquired at the data reception unit 81 into the data storage unit 3 will be described. 

Here, the "unit stream" in the real time stream server is define as a stream which is scheduled by using a btock 
transfer period T. a block size L. and a time-slot interval I which serve as references for the (^ration of the real time 
stream server. 

The "unit data rate R" is defined as a maximum data rate that can be schaJuled as a unit stream. Consequentiy, 
the following relationship holds anrong the block transfer period T the block size L, and the unit data rate R. 
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R*T 

A value o1 this unit data rate R is to be deteriTHned appropriately in view of optimizing the disk reading efficiency 
arxJ the data transter/storing efficiency. 

Now. at a time of storing real time stream data in the real time stream server^ the real time stream data to be stored 
is entered from the data reception unit 81 (step S1 1). Here, the data reception unit 81 may be In a form of reading data 
from an external memory device such as optical disk, floppy disk. CD-ROM. etc.. or in a form of receiving data trans- 
ferred through a network. 

At the data analysis unit 82. a maximum data rate of the entered real time stream data is checked (step SI 2). To 
realize this checking, the maximum data rate may be obtained by analyzing a header of the real time stream data, or 
the maximum data rate known in advance may be entered by a human operator through an input device such as key- 
board. 

When the maximum data rate is obtained, a nunrtoer of unit streams to be used for that real time stream data is 
determined (step Si 3). Here, a nunr±>er of unit streams to be used is a numerical value indicating a capacity and 
resources of the real time stream server required for supplying that real time stream data, which is expressed in terms 
of a required number of the unit streams. Actually, a number of unit streams to be used can be determined as a mini- 
mum integer m which satisfies the following relationship. 

(Maximum data rate) ^ m x (Unit data rate R) 

When the number of unit streams to be user is deternrtined, the block transfer time which serves as a reference size 
for dividing the real time stream data into blocks Is obtained according to the following formula (step SI 4). 

(Block transfer time) = (Block transfer period T)/m 

An amount of data to be transfen-ed within this block transfer time obtained according to this formula never exceed 
the block size L of the unit stream. 

The number of unit streams to be used and the block transfer time calculated at the data analysis unit 82 are then 
sent to the data division unit 83 along with the real time stream data. 

At the data division unit 83. the real time stream data is divided into blocks, each in a size to be transfen-ed within 
the block transfer time T/m (step SI 5). Then, these blocks are distrtouted among as many unit stream data as the 
nunijer of unrt streams to be used (step SI 6). Here, the distribution should preferably be done by using a fixed rule so 
that the schedules will not Interfere annong the unit stream data. 

More specifically, for example, a set of Wocks as a whole can be divided Into m pieces of non-dense subsets Bj 
given by: 

Bj = {b(mxk+j) I k = 0, 1. } (j = 0. • "^-^) 

and each such non-dense subset Bj can be identified as a unit stream data. For instance, in a case where m = 4 and 
there are sixteen blocks bO to b1 5. the trfocks are distritxjted among four unit stream data as follows. 

B0 = {tK).b4. b8. b12} 

81 ={b1.b5. b9, b13) 
B2 = {b2,b6. bio. b14} 
B3 = {t>3,b7. b11. b15} 

These m pieces of unit stream dbta (BO to Bm-1 ) are then sent to the data storage unit 3. and each unit stream data 
is stored into N sets of disk devices, in a similar manner as used for a unit stream data in a case of m = 1 . More specif- 
ically, a top block bj of the unit stream data BO is stored into a disk device of a disk device ID number Hj. while each 
biodk b(mxk+j ) is stored into a disk device of a disk device ID nuni>er ((k+Hj) modiio N ]. 

At this point, the disk device ID number Hj of the disk device which stores the top ttock of each unit stream, and a 
recording position of each block on a disk device which stores each b\ock are recorded as a directory infomnation In the 
directory managenr>ent unit 23 within the control devrce 2 (step SI 8). 

Here, a recording position on a disk may be specified by physrcal cylinder number, track number, and sector 
nunri>er. or by a logical number that can identify a specif position. 

Also, a manner of serxJing m pieces of urtit stream data obtained at the data division unit 83 to the data storage unit 
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3 can be in a form of once storing alt the unit streann data on another memory device provided s^rately from the data 
storage unit 3 of the real time stream server and then sending each unit stream to the data storage unit 3 one by one, 
or in a form of sending all m pieces of unit stream data to the data storage unit 3 in parallel. 

Next, with references to Fig. 3 and Fig. 5, another aspect of this real time stream server 1 regarding a phase for 
5 transferring the real time stream data to a client 7 upon receiving a request for supply of the real time stream data will 
be described. 

Note that, generally speaking, there are two types of a scheduling scheme for allocating a time-slot to a disk 
access, including a fixed allocation type and a variable allocation type, and the present invention is applicable to either 
type of the scheduling scheme. In the following, it is only assumed that the sch«juling is to be made in such a n^nner 
10 that the continuity of streams is guaranteed, without limiting the scheduling scheme to either one of these two types. 

When a request for supply of the real time stream data is received from a client 7 through the network 6 (stqj S21). 
the request connection processing unit 21 first obtains a directory information for the requested real time stream data 
from the directory management unit 23 (step S22). 

Then, the nunrtoer m of unit streams to be used is obtained from the directory infornration (step S23). and as many 
15 Stream structures in the scheduling unit 22 as necessary for holding information required in managing m pieces of unit 
streanns are secured (reserved), while a necessary anrxjunt of regions in the txjffer memory 4 are secured (reserved) 
(stepS24). 

Next, the scheduling unit 22 carries out the scheduling including a selection of transfer start timings for the unit 
streams SO to Sm-1 to be used (step S25). Here, by the real time stream data storing procedure described alx>ve. m 

20 pieces of blocks b(mxk+j ) (j = 0. , m-1) which are continuous in the original real time stream data are 

sequentially distributed among the unit streams SO to Sm-1 . Consequently, in order to carry out the transfer of these 
blocks continuously, the transfer start timings of the unit streams SO to Sm-1 are displaced one another by the block 
transfer time T/m part. 

Here however it is necessary for each one of the unit streams SO to Sm-1 to select a time-slot for carrying out the 
25 disk access, so that it becomes possible to read out the respective top block from the disk device 31 which stores that 
top block, before the selected transfer start timing, without affecting the continiaty of the other already connected unit 
streams. Note that the ID number of the disk device 31 which stores the top block of each unit stream can be obtained 
from the directory information obtained at the step S22. This time-slot selection operation will be described in detail 
below. When this condition is not satisfied, it is necessary to select different transfer start timings anew. 
30 Each one of the unit streams SO to Snv1 so connects is then scheduled as an independent unit stream for which 
the k>lock transfer time for one block is T/m. that is. schediied according to the block transfer period T. the tAock size L, 
the time-slot interval I, and the block transfer time TAn. Then, according to this scheduling, each block is read out from 
the buffer mennory 4 from the recording position of each trfock on a disk device which is indicated by the directory infor- 
mation, and supplied to the client 7 from the data transfer unit 5 (step S26). 
35 According to this enrtKxIiment of the present invention, the real time stream data with a data rate not greater than 
mxR are handled as m pieces of independent unit streams, so that it becomes possible to realize the disk access 
scheduling based on a single scheme regarding a time-slot interval, a block size, a block transfer period, and a buffer 
memory management. 

Also, according to this enrt>odiment of the present invention, in a case of the real time stream server which has a 
40 capacity to supply Cmax sets of real time stream data with data rates not greater than R, a number of supplies Cm (m 

= 1.2, ) to be allocated to each real time stream data with a data rate in a data rate range greater than 

(m-l)xR and not greater than mxR can be set arbitrarily within a range of: 



2^(m X Cm) ^ Cmax 



where m is a number of unit streams to be usai for each real time stream data, as should be apparent from the above 
50 description. 

Now. with references to Rg. 6 to Rg. 1 0, concrete examples of the real time stream server of the present invention 
will t>e described. 

Rrst an exemplary case of the real time stream server which stores and supplies the real time stream data by 
using a unit stream with a unit data rate R = 1.6 (Mbps) will be descrit>ed. 
55 When the trfock transfer time for one block rs selected to be 2400 (ms). the maximum size of one block is 500 (kB). 
Assuming the the transfer rate of the disk device to be used is 20 (Mbps), the-e is a need to set the time-stot interval to 
be not less than 200 (ms) in ord&r to read out one block by one time-slot 

In order to raise the transfer rate higher, one block can be divided and stor^ over a plurality of disk devices 31 . For 
example, considering four disk devices 31 as one set. one trfock can be divided into four and stored into four disk 
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devices 31 respectively, and at a time of reading, all of these four disk devices 31 of the same set can be accessed 
simultaneously. In this manner, the effective maximum Hock size on a disk becomes 125 (kB), and the time-slot interval 
of not less than 50 (ms) becomes necessary. In the following, a set of these four disk devices 31 is regarded as one 
logical disk device 32. 

When the time-slot interval is set to be 50 (ms) by regarding a set of four disk devices as one logical disk device as 
described above, a number of unit streams that can be supplied by one logical disk device is 2400/50 = 48 pieces. In 
addition, when eight of such logical disk devices are provided, it becomes possible to supply 48 x 8 = 384 pieces of the 

h^rcase of handling the unit streams in such a real time stream sewer, the block bk is to be stored in the logical 
disk device wHh a logical disk device ID number [(k+H) modulo 8 ), where H is a logical disk device ID number of the 
logical disk device which stores the top block IdO. 

In oreler to supply these unit sti^eams in accordance with the request from the client 7. the disk devices storing the 
block to be transferred next are accessed at a period of 2400 (ms). and the block of not greater than 500 (kB) in total is 
read out to the buffer memory 4. 125 (kB) from each one of four disk devices corresponcSng to one logical disk device, 
within the time-slot interval 50 (ms). This block is then transferred to the cfient 7 at the period of 2400 (ms). in the trans- 
fer time of 2400 (ms). ■ ■ _j 

Fig 6 shows ecemplary transfer start timings for blocks read out from the logical disk devices storing blocks of one 
unit stream in this case. In Fig. 6. the top Wo* is stored in the logical disk device-0 (disk-0). Note however that there is 
no need for a disk device to store the top block to be the logical disk device-0. and A is also possible to store the top 
20 block of different real time Stream data in different logical disk devices. 

Next in the real time stream server of the concrete example described above, a case of handling the real time 
stream data with a data rate of 3 (Mbps) will be considered. Here, the minimum integer m which satisfies 
3smxR = mx1.6 (Mbps) is 2. so that it is possible to store and supply the real time stream data wrth a date rate of 
3 (Mbps) by using 2 pieces of unit streams with the block transfer time for one block equal to 1 200 (ms). In order to store 
the real time stream data with a date rate of 3 (Mbps). this data is divided into blocks, each in a size to be transferred 
in 1200 (ms). and a set of these blocks are divided into m = 2 subsets: 

BO = {b(2k) 1 k = 0. 1, } 

B1 = {b(2k+1)lk=0. 1. } 
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Then the block b(2k+j) is stored into tiie logical disk device with a togical disk device ID number [(k+Hj) modulo 8] Jn 
other" words for BO. the top block bO is stored into the logical disk device with a logical disk device ID nun*er HO. the 
next block h2 is stored into ttie logical disk device wHh a logical disk device ID number [(HO+1) moduto 8], the next 
block b4 is stored into ttie logical disk device with a logical disk device ID number [(HO+2) modulo 8 ]. and so on. 

In order to supply this stream in response to the request from the client 7. two unit streams SO and SI for supplying 
BO and 81 respectively are prepared. ^ ^ ^ _x ^ 

Then the reference time-slots for the unit stream SO and the unit stream SI are selected such that the fransfer start 
timings of the block bO and the block bl are displaced by 2400/2 = 1200 (ms). Then, the disk access is allocated to the 
time-slot in a similar manner as used for a unit stream in a case of m = 1 . but here it must be possible to realize the disk 
access allocation tor tiie unit stream SO and the disk access allocation for the unit stream SI simultaneously If the 
simultaneous disk access allocations are impossible, the reference time-slots of the unit streams SO and SI are to be 

selected anew. ^ _i i i„ 

When the reference time-slots of the unit sti-eams SO and Si are deternined in this manner, it suffices to schedule 

15 the unit sfreams SO and SI as independent unit streams. In other words, for each one of the unit sti-eam SO and SI . a 
block to be transfered next by using the time-stot to which the disk access is altocated is read out from the togical disk 
device which stores this block to the buffer memory 4. and then this block is transferred to the client 7 at the perkxi of 
2400 (ms) in the transfer time of 1200 (ms). Here, only the transfer time differs from a case of a usual unit stream. A 
size of one block is approximately 460 (kB). which is less than the maximum block size of 500 (kB) for a usual unit 

so stream, so that tiie time-slot interval and the buffer memory management can be exactiy the same as in a case of a 
usual unit stream. 

Fig 7 shows exemplary transfer start timings for blocks read out from the kjgical disk dwices stonng blocks of ttie 
unit streams SO and SI in this case. In Fig. 7. the top blocks of the unit streams SO and SI are stored in the togical disk 
devices with the logical disk device ID nuirtjers HO = 0 and HI = 4. Note however that any other combination of tiie 
55 logical disk devices to store the top blocks may be used. Fig. 8 shows another exemplary transfer start timings in this 
case where HO = HI = 0 . so that the btock bO and the block bl are stored in the same logical disk device in this case. 

Next in the real time stream server of the concrete example descrbed above, a case of handling the real time 
stream data with a data rate of 4.5 (Mbps) will be considered. Here, the minimum integer m which satisfies 
45S m X R = mx 1.6{Mbps) is 3, so that it is possible to store and supply the real time stream data with a date rate 



7 



EP 0 762 300 A2 



of 4.5 (Mbps) by using 3 pieces of unit streams with the block transfer time for one Wock equal to 800 (ms). 

In order to store the real time stream data with a date rate of 4.5 (Mbps), this data is divided into blocks, each in a 
size to be transferred in 800 (ms), and a set of these blocks are divided Into m - 3 subsets: 

5 B0 = {b(3k)|k = 0. 1, } 

B1 ={b(3k+1)|k = 0. 1, ) 

B2 = {b(3k+2) I k = 0, 1, } 

10 

Then, the block t>(3k+j) is stored into the logical disk device with a logical disk device ID number [(k+Hj) modulo 8]. 

In order to supply this stream in response to the request from the client 7. three unit streams SO. S1 and S2 for sup- 
plying BO. B1 and B2 respectively are prepared. 

Then, the reference time-slots for the unit streams SO. S1 and S2 are selected such that the transfer start timings 
ts of the respective t>locks are displaced by 2400/3 = 800 (ms). 

Fig. 9 shows exemplary transfer start timings for Ijlocks read out from the logical disk devices storing blocks of the 
uret streams SO, S1 and S2, for an exemplary case of setting HO = 0, HI = 3. ar>d H2 = 6. 

Similarly, in a case of handling the real time stream data with a data rate of 6 (Mbps), the minimum integer m which 
satisfies 6^mxR = mxi.6 (Mbps) is 4. so that it is possible to store and supply the real time stream data with a 
00 date rate of 6 (Mbps) by using 4 pieces of unit streams with the block transfer time for one block equal to 600 (ms). 

Rg. 10 shows exemplary transfer start timings for blocks read out from the logical disk devices storing blocks of the 
urtrt streams SO. S1 . S2 and S3, for an exemplary case of setting HO = 0, HI = 2. H2 = 4. and H3 = 6. 

Note that, in the real time stream server of the concrete example described above, a number of unit streams that 
can be supplied is set as 384. but it is possible to change a number of unit streams to be used arbitrarily according to 
25 the request from the client 7 as long as a total number of unit streams to be used is within 384. For example, it is pos- 
sitjle to supply 96 sets of streams with a data rate of 6 (Mbps) (corresponding to a total number of unit streams equal 
to 384) alone, or 48 sets of streams with a data rate of 6 (Mbps) (corresponding to a number of unit streams equal to 
192) and 192 sets of streams with a data rate of 1.5 (Mbps) (corresponding to a number of unit streams equal to 192) 
together. 

30 Next, a manner of selecting the time-slots at the connection request processing unit 21 in the real time stream 
server 1 of Fig. 3 will be described. 

In order to supply the real time stream server with a data rate of mxR, it is necessary to allocate m pieces of disk 
accesses to the time-slots so that the m pieces of unit streams can be supplied continuously as descrit:>ed above. 
Now. as already mentioned above, generally speaking, there are two types of a scheduling scheme for actually allo- 
35 eating a time-slot to a disk access, including a fixed allocation type and a variable allocatton type. 

The former is the scheduling scheme in which the disk access is fixed to the time-slot which is positioned a certain 
period of time away relatively from the reference time-slot as shown in Fig. 1 . In other words, it Is the scheduling scheme 
which fixes a positional relationship between the transfer timing and the disk access timing on the time-slots. 

The latter is the scheduling scheme in which the allocation position of the disk access is made variat>le among the 
40 time-Slots within the tole-able jitter range as shown in Fig. 2. by noting the fact that a time-slot to which a disk access is 
to be allocated can be changej during a period sirice a buffer memory becomes available until a transfer start timing. 

Note here that, in Ftg. 2. J indicates the maximum jitter rujrrrt>er which is determin«J according to the following for- 
mula. 

45 J ^ BM - D - T -1 

where B is a ratio of a size of a buffer menxjry that can be used by one stream an6 a size of one block of the real time 
stream data. M is a time (a ruimber of slots) for reproducing one block at a client. T is a time (a number of slots) for trans- 
ferring one block to a client, and D is an estimated maximum delay time (a rujmber of slots) in a case where the disk 

50 access end timing extends beyond the erxJ timing of the allocated time-slot In an example shown in Fig. 2, a time 
required for transferring one block to the client side and a time r^uired for reproducing one block at the client side are 
assumed to be equal to each other, as a time equivalent to 4 time-slots. 

Now. in the scheduling scheme in which the disk access is fixed to the time-slot wtiich is position«J a certain period 
of time away relatively from the reference time-slot d^ending on a combination of the reference time-slots for already 

55 connected unit streams, there can be a case in which the reference time-dots for m pieces of new unit streams overlap 
with the refererfcce time-slots for the already connectaJ unit streams, no matter how these reference time-sk>ts for m 
pieces of new unit sti^eams are selected. In such a case, it is impossible to allocate the disk access to the time-slot, and 
it is imposstole to connect a new stream. 

In contrast, in the scheduling scheme in which the allocation position of the disk access is made variable among 
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the time-slots within the tolerable jitter range, as long as there is a vacant time-slot within the tderatrfe jitter range as in 
a case shown in Fig 2. it suffices to allocate the disk access of a new unit stream to that vacant time-slot. Also, even 
when there is no vacant time-slot writhin the tolerable jitter range, by moving the disk access of the already connected 
unit stream to another time-slot within Hs tolerable jitter range, it is possible to create a vacant time-slot and allocate the 
disk access of a new unit stream to that vacated time-slot. 

Even in this case however, a new stream cannot be connected when it is impossible to create a vacant time-slot 
no matter how the disk accesses are moved. In order to lower a probability for such a situation to arise, it is preferable 
to select the reference time-slots such that the reference time-slots of the unit streams are not concentrated in a short 
period of time as much as possible, that is, the vacant time-slots are as widely spread as possible over all the time-slots. 

As described according to the present invention, the real time stream data with various data rates can be handled 
by using an appropriate number of independent unit streams according to a data rate of each real tme stream data, 
and therefore it becomes possible to realize the disk access scheduling based on a single scheme regarding a time-slot 
interval, a block size, a block transfer period, and a buffer memory management, without distinguishing different data 

"^^^^Also according to the present invention, the stream resources are divided into amounts corresponding to the unit 
streams.'and allocated as much as necessary according to a data rate of each real time stream data to be supplied, so 
that it becomes possible to utilize the stream resources efficiently without wasting any resource. 

It is to be noted that, besides those already mentioned above, many modifications and venations of the above 
embodiments may be made without departing from the novel and advantageous features of the present invOTtion. 
Accordingly, all such modificalions and variations are intended to be included within the scope of the appended claims. 

Claims 

1 . A real time stream server, comprising: 

entering means for entering real time stream data to be stored in the real time stream server: 
determining means for determining a number of unit streams to be used and a block transfer time for the real 
time stream data, according to a data rate of the real time stream data; 

dividing means for dividing the real time stream data into a plurality of blocks, each block being in a size to be 
transferred within the block transfer time, and sequentially distributing the blocks among as many unit streams 
as the number of unit streams to be used; 

a plurality of disk devices for sequentially storing the blocks of each unit stream data; 
a buffer memory for temporarily storing the blocks read out from said plurality of disk devices; 
control means for reading out the blocks constituting the real time stream data from said plurality of disk 
devices to the buffer memory, and reading out the real time stream data from the buffer memory, according to 
a request for the real time stream data from a client; and 
transfer means for transferring the real time stream data read out from the buffer memory to the client through 

a network. 

40 2. The real time stream server of claim 1 . wherein the control means includes: 

management means for managing a directory information for each real time stream data stored in said plurality 
of disk devices, the directory information indicating the number of unit streams to be used, a disk device ID 
number of a disk device vrtiich stores a top btock of each unit stream, and a recording position of each block 
45 on a disk device which stores each block, for said each real time stream data. 

3 The real time stream server of claim 1 , wherein the control means carries out operations with respect to each real 
time stream data according to the directory information for each real time stream data managed in the management 
means. 

4. The real time stream server of claim 1 . wtierein the control means includes: 

scheduling means for securing stream resources for as many unit streams as the number of unit streams to be 
used scheduling a transfer start timing for each unit stream in order to transfer the blocks continuousbfin a 
sequential order to form the real time stream data, and controlling the transfer means to read out each btock ot 
each unH stream on the buffer memory within the block transfer time since the transfer start timing for each unit 
stream. 

5. The real time stream server of claim 4, wherein the scheduling means schedules the transfer start timing for each 
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unit stream such that scheduled transfer start timings of the unit streams are displaced one another by the block 
transfer time. 

6. The real time stream server of claim 1 , wherein the unit stream is defined as a stream which is scheduled by using 
5 a prescribed block transfer period T. a prescribed block size U and a prescribe time-slot interval I. 

7. The real time stream server of claim 1, wherein the deterrraning means detects a maximum data rate of the real 
time stream data, and determines the number m of unit streams to be used as a minimum integer which satisfies: 

TO the maximum data rate ^ m x R 

where R is a prescribed maximum data rate of each unit stream. 

8. The real time stream server of claim 7. wherein the determining means determines the block transfer time as: 

75 

the block transfer time = T/m 

where T is a prescribed block transfer perkxi. and m is the number of unit streams to be used. 

20 9. The real time stream server of claim 1 , wherein the real time stream server has a capacity to supply Cmax sets of 
real time stream data with data rates not greater than R, where R is a prescribed maximum data rate of each unit 

stream, arxl the control means sets a number of supplies Cm (m = 1 , 2, ) to be allocated to each real 

time stream data with a data rate in a data rate range greater than (m-1)xR and not greater than mxR, arbitrarily 
within a range of: 

25 

^(m X Cm) ^ Cmax 

m 

30 

where m is the number of unit streams to be used for said each real time stream data. 

1 0. A method for operating a real time stream server having a plurality of disk devices and a buffer menrory, comprising 
the steps of: 

35 

entering real time stream data into the real time stream server; 

determining a nunr±>er of unit streams to be used and a block transfer time for the real time stream data, 
according to a data rate of the real time stream data; 

dividing the real time stream data into a plurality of trfocks. each trfock being in a size to be transferred within 
40 the block transfer time, and sequentially distributing the l>locks among as many unit streams as the number of 

unit streams to be used; 

sequentially storing the blocks of each unit stream data into sarcl plurality of disk devices; 
controlling the real time stream server to read the blocks constituting the real time stream data from said plu- 
rality of disk devices to the buffer memory, and read out the real time stream data from the buffer memory, 
45 according to a request for the real time stream data from a client; and 

transferring the real time stream data read out from the buffer memory to the client through a network. 

1 1 . The method of claim 1 0. wherein the controlling st^ incltdes the step of: 

so managing a directory information for each real time stream data stored in said plurality of disk devices, the 

directory information indicating the number of unit streams to be us«i, a disk device ID number of a disk device 
which stores a top block of each unit stream, and a recordir^g position of each block on a cfisk device which 
stores each block, for satd each real time stream data. 

55 12. The method of daim 1 1 , wherein the controlling step carries out (derations with reject to each real time stream 
data according to the directory information for each real time stream data manag^J by the management step. 

13. The method of claim 10. wherein the controliing st^ includes steps of: 
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securing stream resources for as many unit streams as the number of unit streams to be used; 

scheduling a transfer start timing for each unit stream in order to transfer the k>locks continuously in a sequen- 

tial order to form the real time stream data; and 

controlling the real time stream server to read out each block of each unit stream on the buffer memory within 
the block transfer time since the transfer start timing for each unit stream. 

14 The method of claim 13, wherein the scheduling step schedules the transfer start timing for each unit stream such 
that scheduled transfer start timings of the unit streams are displaced one another by the block transfer time. 

1 5. The method of claim 10. wherein the unit stream is defined as a stream which is scheduled by using a prescribed 
block transfer period T a prescribed block size L. and a prescrtoed time-slot interval 1. 

16 The method of claim 10. wherein the determining step detects a maximum data rate of the real time stream data, 
and determines the number m of unit streams to t>e used as a minimum integer which satisfies: 

the maximum data rate ^ m x R 

where R is a prescribed maximum data rate of each unit stream. 

17. The method of claim 16, wherein the determining step determines the block transfer time as: 

the block transfer time = T/m 

where T is a prescribed block transfer period, and m is the number of unit streams to be used. 



18 The method of claim 10. wherein the real time stream server has a capacity to supply Cmax sets of real time stream 
' data with data rates not greater than R. where R is a prescribed maximum data rate of each unit stream, and the 

controlling step sets a number of supplies Cm (m= 1.2. ^ ^^'^'^J'' Tl^l^^ 

data with a data rate in a data rate range greater than (m-1)xR and not greater than mxR. arbrtranly within a range 

30 of: 

^{m X Cm) ^ Cmax 

m 

35 

Where m is the number of unit streams to be used for said each real time stream data. 
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